CLAIMS 



What is claimed is: 



1 . An apparatus comprising: 

a branch indication memory having a plurality of memory locations to store 
branch indication information for each of a plurality of states at each of a plurality 
of sections, the branch indication information indicating a branch that is most 
likely to lead to a state; 

a memory address logic in communication with the branch indication memory, 
the memory address logic to indicate a subset of the plurality of memory 
locations, the subset including memory locations to store branch indication 
information for each of the plurality of states at an indicated section; 

a selector in communication with the branch indication memory, the selector to 
receive the branch indication information for each of the plurality of states at the 
indicated section, the selector to select a portion of the received branch indication 
information based on selection information; and 

a shift register in communication with the selector, the shift register including a 
plurality of register segments to store information, the plurality of register 
segments including a first segment in communication with the selector to receive 
and store the selected portion of the branch indication information, the shift . 
register in communication with the selector to provide the information stored in 
the plurality of register segments to the selector as the selection information. 

2. The apparatus of claim 1 , wherein the memory address logic comprises a down 
counter. 
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3. The apparatus of claim 1, wherein the plurality of register segments of the shift 
register comprise a number of register segments that is based on a number of 
states of a trellis. 

4. The apparatus of claim 1, wherein the plurality of register segments of the shift 
register comprise (k-1) segments, where k is the constraint length, and wherein 
the number of states comprises 

2 (k-D 

states. 

5. The apparatus of claim 1, implemented in a portable radio communication device 
comprising a Flash memory. 

6. The apparatus of claim 1, implemented in a cell phone comprising a GSM 
transceiver. 

7. The apparatus of claim 1, implemented in a computer system comprising a 
DRAM memory. 

8. An apparatus comprising: 

a branch indication memory to store branch indication information for a state at a 
section, the branch indication information indicating a branch that leads to the 
state; 

a memory address logic in communication with the branch indication memory to 
indicate the section; 

a selector in communication with the branch indication memory to receive the 
branch indication information for the state at the indicated section, the selector to 
select the branch indication information based on received selection information; 
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a shift register in communication with the selector to provide information stored 
in a plurality of register segments to the selector as the selection information, and 
to receive and store the selected branch indication information. 

9. The apparatus of claim 8, wherein the memory address logic comprises a counter. 

10. The apparatus of claim 8, wherein the selector comprises a multiplexer. 

1 1 . The apparatus of claim 8, wherein the plurality of register segments of the shift 
register comprise a number of register segments that is based on a number of 
states of a trellis. 

12. The apparatus of claim 1 1 , wherein the number of register segments is based on a 
constraint length. 

13. The apparatus of claim 12, wherein the number of register segments comprises (k- 
1) segments, where k is the constraint length, and wherein the number of states 
comprises 2 (k ~ 1) states. 

14. The apparatus of claim 8, implemented in a portable radio communication device 
comprising a Flash memory. 

15. The apparatus of claim 8, implemented in a cell phone comprising a GSM 
transceiver. 

16. The apparatus of claim 8, implemented in a computer system comprising a 
DRAM memory. 

17. An apparatus comprising: 

a DRAM memory to store information; 
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a communication device to receive information from a communication system; 
and 

a decoder to perform error correction on the information received from the 
communication system, the decoder comprising: 

a branch indication memory to store branch indication information for a state at a 
section, the branch indication information indicating a branch that leads to the 
state; 

a memory address logic in communication with the branch indication memory to 
indicate the section; 

a selector in communication with the branch indication memory to receive the 
branch indication information for the state at the indicated section, the selector to 
select the branch indication information based on received selection information; 
and 

a shift register in communication with the selector to provide information stored 
in a plurality of register segments to the selector as the selection information, and 
to receive and store the selected branch indication information. 

18. The apparatus of claim 17, wherein the memory address logic comprises a down 
counter. 

19. The apparatus of claim 17, wherein the plurality of register segments of the shift 
register comprise a number of register segments that is based on a number of 
states of a trellis. 
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20. The apparatus of claim 19, wherein the number of register segments comprises (k- 
1) segments, where k is the constraint length, and wherein the number of 
comprises 2 (k_1) states. 

21. A method comprising: 

storing branch indication information in a branch indication memory; 
selecting a section of the branch indication memory; 

selecting branch indication information for a state at the selected section based on 
information that is stored in a shift register; 

storing the selected branch indication information in the shift register; and 

shifting the branch information out of the shift register in order to recover 
decoded and error corrected information. 

22. The method of claim 21, wherein selecting the section comprises selecting the 
section based on a value of a counter. 

23. The method of claim 21, wherein selecting the branch indication information for 
the state comprises using k-1 bits of information stored in the shift register to 
uniquely select the branch indication information for the state out of a larger set of 
branch indication information for 2 (k " 1) unique states. 

24. The method of claim 21 , further comprising providing the decoded information to 
an apparatus that is selected from the group consisting of a computer system 
comprising a DRAM memory, a portable radio communication device comprising 
a Flash memory, and a cell phone comprising a GSM transceiver. 
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25. An article comprising: 

a storage medium having stored thereon data representing sequences of 
instructions that if executed cause a decoder to: 

store branch indication information in a branch indication memory; 

select a section of the branch indication memory; 

select branch indication information for a state at the selected section based on 
information that is stored in a shift register; 

store the selected branch indication information in the shift register; and 

shift the branch information out of the shift register in order to recover decoded 
and error corrected information. 

* 

26. The article of claim 25, wherein the instructions to select the section further 
comprise instructions that if executed cause the decoder to: 

select the section based on a value of a counter. 

27. The article of claim 25, wherein the instructions further comprise instructions that 
if executed cause the decoder to: 

provide the decoded information to an apparatus that is selected from the group 
consisting of a computer system comprising a DRAM memory, a portable radio 
communication device comprising a Flash memory, and a cell phone comprising a 
GSM transceiver. 
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